با توجه به افزایش روزافزون جمعیت و به دنبال آن افزایش مصرف سوخت در صنایع تولیدی و سیستم‌های حمل‌ونقل، جهان امروز با دو چالش کمبود سوخت و انتشار آلاینده‌های زیست محیطی ناشی از مصرف سوخت مواجه است. از این‌رو اتخاذ راهکارهایی که می‌تواند مصرف سوخت را در این سازمان‌ها کاهش ‌دهد؛ غیر قابل اجتناب است در این مقاله یک مدل ریاضی جدید برای ترکیب دو مسئله زمان‌بندی و مسیریابی در یک زنجیره تأم...

موضوع بهینه یابی سبد سرو یس مسا یل مسیریابی وسایل نقلیه چند ایستگاهی - چند محصولی و چند سطحی یکی از مهم ترین و در عین حال مشکل ترین مسائل تصمیم گیری در حوزه مسائل حمل ونقل میباشد. تاکنون الگوریتم های دقیق ، ابتکاری و فوق ابتکاری متنوعی برای حل مدلهای مختلف مسائل مسیریابی وسایل نقلیه ارائه شده است . دراین مقاله یک مدل برنامه ریزی خطی صفر ویک (blp) برای بهینه یابی سبد سرو یس درمسایل مسیریابی وسای...

در این تحقیق مسئله مسیریابی وسایل نقلیه چند قرارگاهی مورد بررسی قرار گرفته است. در این راستا سعی برآن شده تا راهکارهایی برای دو شاخه کاربردی از این مسئله که در دنیای واقعی کاربردهای فراوانی دارند، ارائه گردد. اولین مسئله مورد بررسی مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت می باشد. برای اینکه مسئله یاد شده با شرایط دنیای واقعی سازگار باشد، محدودیت های موعد تحویل...

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم زمان گرفته می شود پیدا کردن مجموعه ای از ایستگاه ها که توسط اتوبوس ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس ها از ایستگاه های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله ی کلاسیک مس...

مسیریابی ، یکی از اساسی ترین قسمتهای یک سیستم چندپردازنده مبتنی بر مبادله پیام است و تاثیر زیادی بر بازدهی سیستم دارد . الگوریتمهای مسیریابی عصبی موجود که اساسا برای شبکه های رایانه ای تدوین شده اند ، تعداد نرونهای زیادی را استفاده می کنند . این در حالی است که با توجه به توپولوژیهای خاصی که در سیستمهای چند رایانه استفاده می شود ، می توان تعداد نرونهای شبکه عصبی را کاهش داد . در این مقاله ، یک ش...

در این تحقیق رویکرد حل نوینی برای مسأله مسیریابی وسایل نقلیه با برداشت و تحویل همزمان کالا ارائه شده است. در مطالعات مشابه پیشین تعداد انبارها یک و نیز ظرفیت تمامی وسایل نقلیه یکسان در نظر گرفته شده است، در حالی که برای این مسأله با وجود تعداد بیش از یک انبار و وسایل نقلیه ناهمگن روش های حل موجود قابلیت یافتن جواب مناسب را نخواهند داشت. در این پژوهش یک الگوریتم سه مرحله ای برای مسأله مطروحه ارا...

امروزه با توجه به افزایش جمعیت و گسترش شهرها و در پی آن افزایش تقاضا برای دریافت کالا و خدمات، مسائل مربوط به حمل و نقل اهمیت بسزایی پیدا کرده اند. یکی از مسائل مهم در بحث حمل و نقل که توجه محققین بسیاری را به خود معطوف ساخته است مسأله مسیریابی وسیله نقلیه می باشد. در این پژوهش، مدل جدیدی از مسأله مسیریابی چند قرارگاهی و برای چند دوره متوالی به صورت برنامه ریزی خطی عدد صحیح فرموله می شود که در ...

در این پایان نامه مسأله مسیریابی بهینه رباتها را در محیط هایی با چند هدف در تناقض باهم با استفاده از الگوریتم های یادگیری تقویتی چندهدفه مورد تحلیل و بررسی قرار می گیرد. اخیرا تحقیقات گسترده ای در زمینه بهینه سازی چندهدفه توسط محققین انجام شده است، نه تنها به علت ماهیت چندهدفه بودن اکثر مسائل دنیای واقعی، بلکه به علت اینکه هنوز بسیاری از سوال های بی جواب در این زمینه وجود دارد. به همین دلایل در...

مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور هم‌زمان گرفته می شود پیدا کردن مجموعه‌ای از ایستگاه‌ها که توسط اتوبوس‌ها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوس‌ها از ایستگاه‌های انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله‌ی کلاسیک مس...

یکی از مسائل مهم در پردازش موازی، مسیریابی پیامها از پردازنده مبدا به پردازنده مقصد می باشد که توسط گره های مسیریابی انجام می شود. بن بست در مسیریابی ، پدیده مخربی است که در اثر وابستگی بافرها و کانالهای مسیریابی به صورت چرخه وابستگی غیرقابل حل، ظاهر می شود ، به همین جهت الگوریتمهای مسیریابی ناچار هستند که با این پدیده به صورتهای مختلف، مقابله کنند و در این راه ، هزینه هایی را متحمل شوند. پیشگی...